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The present invention is a design apparatus compiled on a computer 
environment for generating from a behavioral 
description of a system comprising at least one 

digital system part, an in^lementable 
description for said system, said behavioral 
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description being represented on said computer environment as a 
first set of »jects with a first set of rela ^ns 
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20 Drawing Figure (s); 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At er^.ch level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 

prior to logic synthesis. From the structural description, a 

physical implementation of the device is readily realized. A matrix of 



milestones (goals in the design activity) is defined by degree of 
complexity (' :el of abstraction) of a design ^d for progressive 

stages 

(levels) of design activity (from concept through implementation) . The 
milestones are defined using continuous refinement, and the design 
activity proceeds towards subsequent milestones. As milestones are 
achieved, previous design activity becomes unalterable. A feasibility 
stage is key to convergence of the process. Single level or multi-level 
estimators determine the direction of the process. 
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The present invention is a design apparatus compiled on a computer 
environment for generating from a behavioral 
description of a system comprising at least one 

digital system part, an iit^jlemen table 
description for said system, said behavioral 

description being represented on said computer environment as a 
first set of objects with a first set of relations 
therebetween, said implementable description being 
represented on said computer environment as a second set of 

objects with a second set of relations therebetween, said first 
and second set of objects being part of a design environment. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level des'^.riptions . The design activity 

is essentially a series of transformations operating upon various 
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levels 



of design representations. At each level, the intended meaning and 
formal software manipulations are captured to derive a more detailed 
level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; high level what-if analysis; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators for partitioning and evaluating a 
design prior to logic synthesis. From the structural description 
, a physical implementation of the device is readily realized. 



Techniques for scaling of a model design to provide a scaled 
design are d ribed whereby parameters of a - ^el design such 
as size, circ ^t complexity, interconnection .isity, number of I/O 
connections, etc., can be scaled to produce a scaled version of the 
design. The scaling techniques employ multi-level hierarchical module 
replication to produce fully-functional scaled designs which closely 
match the function of the model design. Test vectors for the 
scaled designs can be readily obtained by altering test vectors for the 
model design to account for the replicated modules. 
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A system and method are provided herein for creating and 
validating an electronic design structural description of a 
circuit or device from a VHDL description of the circuit or 
device which includes a compiler for compiling the VHDL 
description of the circuit or device; a device for locating 
problems within the compiled description and measuring the 
effectiveness of solving the problems; a device for passing information 
including the compiled description to a physical design level; 
a physical design tool for receiving the information and creating a 
physical design therefrom; and a device for back annotating the 
information from the physical design tool to the compiler. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts , 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a-high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. The 
methodology further includes an automated interactive, iterative 
technique for creating a system-level specification in a 

directly-executable formal specification language. This technique makes 
use of formal verification and feasibility analysis techniques to 
iteratively refine the specification prior to implementation. This 
iterative refinement eliminates many ambiguities and inconsistencies 
from the specification, and ensures that there is at least one 
realizable implementation of tho specification. The formal verification 
techniques are further employed to ensure that as the design 
progresses, 

compliance with the specification is maintained, and that any 
specification change is reflected and accounted for, both system 
-wide and implementation-wide. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. Techniques 
are described for estimating ancillary parameters of the device (such 



as 



device cost, production speed, production lead time, etc.), at early, 
high level stages of the design process (e.g., at the system, 
behavioral, and register transfer level stages) . The techniques 
can be applied to optimize the design characteristics other than 



measurable physical characteristics, 

project 

time and cosi. constraints. 



such as 



those deriving 



from 
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A system for interactive design and simulation of an 
electronic circuit allowing a user to design a circuit by graphical 
entry and to view full or partial simulation and design 

results simultaneously, on a single display . window . The user is able to 
define the form of a display of speed, delay, loading, symbols, 

simulation input and/or output values on each node and any path 
of the design. Simulation may be user-defined or other process 
time. The user is further able to view any information relevant to any 

object in the design at any level of design abstraction, and is 

able to view multiple levels of design abstraction simultaneously and 

display information common to the various representations. 
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A technique for hierarchical display of control and dataflow graphs 
allowing a user to view hierarchically filtered control and dataflow 
information related to a design. The technique employs information 
inherent in the design description and information derived 
from design synthesis to identify "modules" of the design and design 
hierarchy. The user can specify a level of detail to be displayed for 
any design element or group of design elements. Any CDFG (control and 
dataflow graph) object can be "annotated" with a visual 
attribute or with text to indicate information about the design 
elements 

represented by the object. For example, block size, interior 
color, border color, line thickness, line style, etc., can be used to 
convey quantitative or qualitative information about a CDFG 
object. Examples of information which can be used to "annotate" 
cbjects include power dissipation, propagation delay, the number 

of HDL statement represented, circuit area, number of logic gates, etc. 
The user is able to expand and/or compress CDFG blocks either 
"in-place" 

on a higher level CDFG display or to be displayed in isolation, 
simulation-related data can also be used to annotate the CDFG. 

By viewing CDFG*s (particularly annotated CDFG's) for a variety of 

trial 

designs, a problem-solving user can gain quick insight into the effects 
and effectiveness of various design choices. 
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A system for interactive design and simulation of an 
electronic circuit allowing a user to design a circuit by graphical 
entry and to view full or partial simulation and design 

results simultaneously, on a single display window. The user is able to 
define the form of a display of speed, delay, loading, symbols, 

simulation input and/or output values on each node and any path 
of the design. Simulation may be user-defined or other process 
time. The user is further able to view any information relevant to any 

object in the design at any level of design abstraction, and is 

able to view multiple levels of design abstraction simultaneously and 

display information common to the various representations. 
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AB A methodology for generating structural descriptions of 

complex digital devices from high-level descriptions and 
specifications. The methodology uses a systematic technique to map and 
enforce consistency of the semantics imbedded in the intent of the 
original, high-level descriptions. The design activity is 
essentially a series of transformations operating upon various levels 

of 

design representations. At each level, the intended meaning (semantics) 
and formal software manipulations are captured to derive a more 
detailed 

level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; what-if analysis at a high level; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators, based on data gathered over a 
number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. Techniques 
for scaling of a model design to provide a scaled design are 
provided whereby pai^ameters of a model design such as size, 
circuit complexity, interconnection density, number of I/O connections, 
etc., can be scaled to produce a scaled version of the design. The 
scaling techniques employ multi-level hierarchical module replication 

to 

produce fully-functional scaled designs which closely match the 
function 

of the model design. Test vectors for the scaled designs can 
be readily obtained by altering test vectors for the model 
design to account for the replicated modules. 
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An automatic logic-model generation system operates 
on a behavioral description of an electronic design 
(e.g., a circuit, a system, etc.) to automatically genera 
low-level (i.e., circuit-level) design of the electronic 
out the electronic design for production in the form of a 
circuit, and to produce logic-level models incorporating 
accurate timing (and delay) information. A verification p 
performed whereby the logic-level model is automatically 
verified for accuracy. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications using a systematic technique to map and enforce 
consistency of the semantics imbedded in the intent of the original, 
high-level descriptions. The design activity is essentially a 
series of transformations operating upon various levels of design 
representations. At each level, the intended meaning (semantics) and 
formal software manipulations are captured to derive a more detailed 
level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; whao-if analysis at a high level; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators, based on data gathered over a 
number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. Techniques 
are provided for estimating ancillary parameters of the device (such as 
device cost, production speed, production lead time, etc.), at early, 
high level stages of the design process (e.g., at the system, 
' behavioral, and register transfer level stages) . The techniques 

can be applied to optimize the design characteristics other than 
measurable physical characteristics, such as those deriving from 

project 

time and cost constraints. 
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AB A methodology for generating structural descriptions of 

complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 

technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. 

Techniques are described for estimating the power and area requirements 
of the physical implementation of the device, at early, high level 
stages of the design process {e.g., at the system, 
behavioral, and register transfer level stages) . The techniques 

are suited to the design of any semiconductor device, particularly CMOS 
devices . 
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A technique for hierarchical display of control and dataflow graphs 
allowing a user to view hierarchically filtered control and dataflow 
information related to a design. The technique employs information 
inherent in the design description and information derived 
from design synthesis to identify "modules" of the design and design 
hierarchy. The user can specify a level of detail to be displayed for 
any design element or group of design elements. Any CDFG (control and 
dataflow graph) object can be "annotated" with a visual 
attribute or with text to indicate information about the design 
elements 

represented by the object. For example, block size, interior 
color, border color, line thickness, line style, etc., can be used to 
convey quantitative or qualitative information about a CDFG 
object. Examples of information which can be used to "annotate" 
objects include power dissipation, propagation delay, the number 

of HDL statement represented, circuit area, number of logic gates, etc. 
. The user is able to expand and/.->r compress CDFG blocks either 
"in-place" 

on a higher level CDFG display or to be displayed in isolation. 
Simulation- related data can also be used to annotate the CDFG. 

By viewing CDFG' s (particularly annotated CDFG's) for a variety of 

trial 

designs, a problem-solving user can gain quick insight into the effects 
and effectiveness of various design choices. 
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AB A methodology for generating structural descriptions of 

complex digital devices from high-level descriptions and 
specifications using a systematic technique to map and enforce 
consistency of the semantics imbedded in the intent of the original, 
high-level descriptions. The design activity is essentially a 
series of transformations operating upon various levels of design 
representations. At each level, the intended meaning (semantics) and 
formal software manipulations are captured to derive a more detailed 
level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; what-if analysis at a high level; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators/, based on data gathered over a 
number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. A top-down 
design methodology is described, wherein a matrix of milestones (goals 
in the design activity) is defined by degree of complexity (level of 
abstraction) of a design and for progressive stages (levels) of design 
activity (from concept through implementation). The milestones are 
defined in a monotonic, unidirectional manner using continuous 
refinement, and the design activity proceeds towards subsequent 
milestones. As milestones are achieved, previous design activity 

becom'^.s 

fixed and unalterable. A feasibility stage is key to convergence of the 
process. Single level or multi-level estimators (predictors) determine 
the direction of the process. 
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A system for interactive design, synthesis and 
simulation of an electronic system allowing a user to 

design a system either by specification of a 
behavioral model in a high level language such as VHDL 

or by graphical entry. The user can view full or partial 
simulation and design results simultaneously, on a single 

display window. The synthesis process uses a systematic technique to 



21 Drawing Page(s) 



map 



and enforce consistency of the semantics imbedded in the intent of the 
original, high-level descriptions. The design activity is 
generally a series of transformations operating upon various levels of 
design representations. At each level, the design can be 
simulated and reviewed in schematic diagram form. The 
simulation results can be displayed immediately adjacent to 
signal lines on the diagram to which they correspond. In one 
embodiment, 

design rule violations are processed by an expert system to 
suggest possible corrections or alterations to the design which will 
eliminate the design rule violations. Schematic diagram and 
simulation displays showing those portions of the electronic 
system and simulated signal patterns which are related 

to the design rule violations are used to help the user identify and 
appropriately correct problems in the design. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications using a systematic technique to map and enforce 
consistency of the semantics imbedded in the intent of the original, 
high-level descriptions. The design activity is essentially a 
series of transformations operating upon various levels of design 
representations. At each level, the intended meaning (semantics) and 
formal software manipulations are captured to derive a more detailed 
level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; what-if analysis at a high level; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators, based on data gathered over a 
number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. Techniques 
are provided for constraint-driven partitioning of behavioral 
descriptions, and effective partitioning of high level 
descriptions for synthesis of multiple chips or blocks at the 

logic or register transfer levels. The partitioning technique is 
level-independent, and is integrated with the top-down design process, 
and takes into account constraints such as area, timing, power, package 
cost and testability. Iterative refinement is used to arrive at 
partitions that meet constraints imposed at high levels of abstraction. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications. The methodology uses a systematic technique to map and 
enforce consistency of the semantics imbedded in the intent of the 
original, high-level descriptions. The design activity is 
essentially a series of transformations operating upon various .levels 
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design representations. At each level, the intended meaning (semantics) 
and formal software manipulations are captured to derive a more 
detailed 

level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; what-if analysis at a high level; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators, based on data gathered over a 
number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized.. Techniques 
are provided for estimating design performance, from behavioral 
/functional descriptions. Given a behavioral or a 
block diagram description of data flow in a design, pin-to-pin 
timing and minimum clock cycle for the design can be estimated 
accurately. An RTL description may thus be synthesized 
from a behavioral description such that timing 

constraints imposed at the behavioral level are achieved. The 
timing of a synthesized design is estimated, and the design is 
re-synthesized until a design is arrived at that meets timing 
constraints imposed at a higher level. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

IS essentially a series of transformations operating upon various 

levels 

of design representations. At each level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off- 
conceptual design with implementation estimation; and timing closure' 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized 
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specifications is disclosed. The methodology uses a systematic 
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of design representations. At each level, the intended meaning 
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concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 
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number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. The 
methodology further includes an automated interactive, iterative 
technique for creating a system-level specification in a 
directly-executable formal specification language. This technique makes 
use of formal verification and feasibility analysis techniques to 
iteratively refine the specif icdtion prior to implementation. This 
iterative refinement eliminates many ambiguities and inconsistencies 
from the specification, and ensures that there is at least one 
realizable implementation of the specification. The formal verification 
techniques are further employed to ensure that as the design 
progresses, 

compliance with the specification is maintained, and that any 
specification change is reflected and accounted for, both system 
-wide and implementation-wide. 
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AB A methodology for generating structural descriptions of 

complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 

technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description/ a 
physical implementation of the device is readily realized. 
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